1485F - Copy or Prefix Sum - CodeForces Solution

import sys
from sys import stdout

input = sys.stdin.readline
inf = float('inf')


def getInt():
    return int(input())


def getStr():
    return input().strip()


def getList(split=True):
    s = getStr()
    if split:
        s = s.split()
    return list(map(int, s))



t = getInt()


def solve():
    n = getInt()
    a = getList()
    M = 10 ** 9 + 7
    dp = [0] * n
    dp[0] = 1
    c = 1
    minus = [0] * (n+1)
    minus[0] = 1
    p = 0
    used = {0: -1}
    for i in range(0, n):
        dp[i] = c
        c = c * 2 % M
        c -= minus[i]
        c %= M
        p += a[i]
        if p in used:
            minus[i+1] = dp[used[p]+1]
        used[p] = i
            print(c)


for _ in range(t):
    solve()